package NK;

/**
 * CD34 打印N个数组整体最大的Top K
 * <p>
 * 简单  通过率：39.39%  时间限制：2秒  空间限制：256M
 * <p>
 * 描述
 * 有N个长度不一的数组，所有的数组都是有序的，
 * 请从大到小打印这N个数组整体最大的前K个数。
 * 例如，输入含有N行元素的二维数组可以代表N个一维数组。
 * 219, 405, 538, 845, 971
 * 148, 558
 * 52, 99, 348, 691
 * 再输入整数k=5，则打印：
 * Top 5: 971, 845, 691, 558, 538
 * <p>
 * [要求]
 * 时间复杂度为O(klogk)，空间复杂度为O(klogk)
 */
public class NK34_N数组topK {

    public static void printTopK(int[][] matrix, int k) {
        int m = matrix.length;
        if (m == 0) {
            return;
        }
        int n = matrix[0].length;

        


    }
}
